package com.ww.springboot.boot.algorithm.leetcode1;

/**
 * 描述：
 *
 * @author 🧑 ‍wanwei
 * @since 2022-05-18 11:56
 */
public class CC668乘法表中第k小的数 {

    public static void main(String[] args) {

        int m = 3, n = 3, k = 5;

        System.out.println(findKthNumber(m, n, k));

    }


    /**
     * 1.先使用对角线查找 直到对角线查找依旧不满足条件时 则横向或纵向查找
     *
     * @param m
     * @param n
     * @param k
     * @return
     */
    public static int findKthNumber(int m, int n, int k) {
        //找到 m n 中较小的数 第一层遍历使用小数 第二层遍历使用大数
        if (m > n) {
            int t = m;
            m = n;
            n = t;
        }

        for (int i = 0; i < m; i++) {
            for (int j = i; j < n; j++) {
                //未到对角线尽头
                if(i<m -1){
                    if(k>i*j){
                        i++;
                        break;
                    }else {

                    }
                }else {
                    //超过对角线尽头

                }
            }
        }


        return 0;
    }
}
